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(57) In a sending tenninal (1 0), a propagation delay 
measurement portion (102) uses propagation delay 
time measurement packets to measure the round trip 
time to/from an intermediate node of intermediate nodes 
(12, 13, 14) with the potential of becoming a bottleneck. 
Based on the results of this measurement, a transmis- 
sion rate determining portion (104) determines the 
transmission rate of the data, and a data sending portion 
(100) sends the data at the determined transmission 
rate. 
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Description 

TECHNICAL FIELD 

5 [0001] The present Invention relates to a data sending/receiving method, a sending device, a receiving device, a 
sending/receiving system, and a program for the sending and receiving of data using the Internet, for example, in an 
environment with a combination of wired and wireless sections and very large variations in bandwidth. 

BACKGROUND ART 

10 

[0002] In IP (Internet Protocol) networks, such as intranets and the Internet, there are large differences in the usable 
bandwidth, ranging from several Kbps to several hundred Mbps. depending the connection scheme. Moreover, the 
effect of other flows can cause temporal variations in the usable bandwidth. To provide stable communications quality 
over these networks, the largest value of the transmission bandwidth securable over the communications route must 

15 be estimated (this is known as "bandwidth estimate") and the transmission rate of data from the sending tenninal must 
be changed in accordance with temporal variations in the bandwidth (this is known as "transmission rate control"). In 
particular, data transmission using UDP (User Datagram Protocol) packets is different from TCP (Transmission Control 
Protocol) in that flow control is not performed in the transport layer, so that the transmission rate of the data must be 
controlled in the application layer. Additionally, the bandwidth must be ensured at intermediate nodes on the transmis- 

^0 sion path, such as routers, If the transmission quality is to be further improved. 

[0003] The following is an assessment of conventional technologies pertaining to (1 ) bandwidth estimation, (2) trans- 
mission rate control, and (3) ensuring bandwidth. 



25 



(1) Conventional Technologies for Bandwidth Estimation 



[0004] Conventional technologies for estimating the bandwidth can be broadly divided into the pathchar method and 
the Pair Packet method. The pathchar method and the Pair Packet method are described below. 
[0005] (i) Pathchar method: Pathchar was offered as one method for estimating the bandwidth across a communi- 
cations route. As with traceroute, packets with n in the TTL (Time To Live) field are sent to measure the RTT (Round 
30 Trip Time) between each of the routers by sending a TTL Expired message with ICMP (Internet Control Message 
Protocol) packets to the nth router on the route (A. B. Downey et al., "Using pathchar estimate Internet link character- 
istics", ACM SIGCOMM '99). 

[0006] With pathchar, the bandwidth is estimated by the statistical processing of a large amount of RTT data. By 
further application of statistical processing, pchar can increase accuracy while calculating the reliability of the estimated 
35 bandwidth. 

[0007] (ii) Pair Packet Method: Bandwidth estimation via the Pair Packet method is performed as follows: A sending 
tenninal sends bandwidth estimation packets consecutively to a receiving terminal. Differences in the packet processing 
speeds of the links cause intervals between the bandwidth estimation packets after they traverse a bottleneck. These 
inten/als are measured to calculate the bandwidth of the bottleneck link using the size of the bandwidth estimation 
packets (R. L. Carter et al., "Measuring Bottleneck Link Speed in Packet-Switched Networks", Technical Report BU-CS- 
96-006, Computer Science Department, Boston University, March 1 996). 

(2) Conventional Technologies for Transmission Rate Control 

[0008] One example of conventional transmission rate control for UDP packets is the DAA (Direct Adjustment Algo- 
rithm) method (D. Sisalem et al., 'The Direct Adjustment Algorithm: A TCP-Friendly Adaptation Scheme", Technical 
Report GMD-FOKUS. August 1 997. Available from http://www.fokus.gmd.de/usr/sisalem). Another example is the LDA 
(Loss-Delay Based Adjustment Algorithm) method (D. Sisalem et al., "The Loss-Delay Based Adjustment Algorithm: 
A TCP-Friendly Adaptation Scheme", in the proceedings of NOSSDAV'98, July, Cambridge, UK). With the DAA and 
LDA methods, the data loss rate is fed back to the sending terminal from the receiving terminal using RTCP (RTP 
Control Protocol), and the transmission rate of the data is changed based on the packet loss rate or the reception rate 
of the receiving terminal, for example. 

[0009] There is also a method in which a single virtual buffer is assumed in the transmission path from the sending 
terminal to the receiving temriinal, and the transmission rate is adjusted so that the amount of residual data in the virtual 
buffer becomes approximate to the target buffer amount (JP H11 -308271 A). 

[0010] This method for adjusting the amount of sent data in accordance with the assessed transmission rate is 
different when sending real-time data and when sending accumulative data. For example, when delivering real-time 
data, such as when delivering video Images directly from a surveillance camera, the encoding rate can be directly 



40 



45 



50 



55 



BNSDOCID: <EP 1236392A1J_> 



2 



10 



25 



30 



SO 



EP 1 235 392 A1 

designated to the encoder. In the case of accumulative data, the encoding rate cannot be designated because the 
video has already been encoded. Consequently, for accumulative data, a method is adopted wherein identical data 
are encoded at different encoding rates and delivered at the transmission rate closest to the assessed transmission 
rate. This method Is utilized by RealVideo, for example (http://service.jp.real. conVhelp/faq/surestream. html). 
[0011] Other conceivable methods include matching the amount of sent data to the transmission rate by subjecting 
the encoded data to a culling process (for example, clipping the frames of video data) and then delivering, or restoring 
the video data and then again encoding at the designated encoding rate. 

(3) Conventional Technologies for Ensuring Bandwidth 



[0012] In FTTH (Fiber To The Home), a method is proposed for ensuring the minimum usable bandwidth and re- 
stricting the maximum usable bandwidth. 

[0013] With the above conventional technologies alone, It is difficult to carry out data transmission with a stable 
transmission quality over a transmission path such as the Internet where there are various connection modes as well 
IS as variations in the transmission bandwidth. The following are examples of problems arising with these, conventional 
technologies. 

First Problem 

20 [001 4] In the pathchar method, 32 sets are sent out, wherein a single set includes packets of 46 sizes, ranging from 
32 bytes to 1472 bytes at 32 byte intervals. Therefore, to measure the bandwidth of a single link, 1472 packets are 
sent and considerable time is needed to make the estimate. 



Second Probfem 

[0015] When using the Pair Packet method to make an actual estimate of the bandwidth, packets for estimating the 
bandwidth are sent in addition to the data packets that are actually supposed to be sent, thus wasting transmission 
bandwidth. Furthermore, when making an actual estimate of the bandwidth, the sending and receiving terminals must 
be provided with a protocol for bandwidth estimation in addition to the protocol for the sending of data packets. 

Third Problem 



[0016] The DAA method and the LDA method use the packet loss rate to calculate the transmission rate. As with 
these methods, methods for controlling the transmission rate based on the loss rate are effective in Ethernets and in 
35 multicasts. However, when a narrowband transmission path is used in end-to-end communications over an IP network, 
a long period of time is required from the occurring of packet loss to the change in the transmission rate. This is because 
packet loss is created by buffer overflow of the bottleneck link, so Infomiatlon regarding the packet loss Is not delivered 
to the receiving temiinal until all of the data In the overflowed buffer has been transmitted. 

[001 7] On the other hand, methods in which RTT is used to calculate the amount of data buffering in the virtual buffer 
40 should permit the adjustment of the transmission rate before buffer overflow occurs. However, because a plurality of 
buffers on the transmission path resemble a single virtual buffer, the same operation is performed regardless whether 
the sent data are dispersed over a plurality of buffers or are concentrated in a single buffer. This operation becomes 
problematic when attempting to Increase data throughput. 

[001 8] For example, when the sent data are buffered dispersed over a plurality of buffers, the amount of data residual 
45 in each of the buffers is small and the buffers have available space, so the throughput can be increased by setting a 
large target buffer amount. But when the buffering of the sent data concentrates on a single buffer, then that buffer 
does not have available space, so setting a large target buffer amount may cause buffer overflow and increased packet 
loss. 

[001 9] Therefore, the operation must be switched between buffering of data dispersed over a plurality of buffers and 
buffering of data concentrated in a single buffer. Such switching of the operation, however, is Impossible when taking 
into account only a single virtual buffer. 

Fourth Problem 

55 [0020] When packet loss occurs, the transmission rate is changed in accordance with the packet loss, and when 
there is no packet loss, the method for controlling the rate can be switched, for example, to pemnit a prompt response 
to packet loss that may occur However, currently there are no proposals for a specific method for achieving this. 
[0021] As mentioned above In the third problem, in networks such as Ethernet and multicast networks. It is more 
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effective to perform the transmission rate control based on the packet loss, whereas in end-to-end communication it 
IS more effective to adopt the above method when using a transmission path with a large band gap. 
[0022] Therefore, although the appropriate rate control method differs depending on the transmission path and the 
method of delivery, there have been no proposals for a method in which the transmission rate control is switched in 
accordance with the transmission path or the method of delivery. 



FifOi Problem 



[0023] When conducting transmission rate control, the initial value of the transmission rate is generally a problem 
Making the initial value too large causes packet loss, whereas making the initial value too small, bandwidth cannot be 
effectively used in the initial stages. 



Shfth Problem 



IS [0024] In FTTH, for example, the encoding rate, the buffering time, and the transmission rate of the contents (such 
as video, audio, data) to be transmitted were not taken into consideration. For that reason, the transmission quality 
detenorated considerably, depending on the transmitted contents 



Severjth Problem 



o ® protocol for controlling the data transmission from the sending terminal with the receiving terminal is 
u- ®* "Real "nme Streaming Protocol", RFC 2326, Internet Engineering Taskforce, Apr. 1 998) 

With this protocol, the receiving terminal can request that the sending terminal start and stop sending data for example' 
and in response to this request the sending terminal can start and stop sending the data. In conventional transmission 
paths, however, packets are typteally input into a FIFO (Finst-ln First-Out) queue, and when the packets cannot be 
input into this queue because it isfull they are discarded. Thus, there was the problem that when the transmission path 
was congested, the request from the receiving temninal was delayed or lost due to this congestion, thereby causing 
delays in starting and stopping the sending of data. In particular, when switching to video of different transmission rates 
using RTSP to avoid congestion from the receiving terminal, it is necessary that the receiving terminal starts and stops 
the sending of data reliably and with low latency. Delays in stopping the sending of data further exacerbate the con- 
?nn«i"' ^""^ "^^'^^^ sending of data result in choppiness in the video at the receiving temiinal 

°^ f L °^ <^'scarding packets without discriminating between control packets (such as SYN 

and FIN packets) and data packets causes delays in establishing and disconnecting sessions, and is problematic from 
the standpoint of transmission efficiency. 

Eighth Problem 

[0027] In networi<s in which wired networks and wireless networks are connected in altemation, transmitting AV data 
from an AV server on a wired network to a temiinal on a wireless network, for example, requires transmission rate 
control to avoid congestion in the wired networic. However, it is difficult for the receiving terminal to distinguish between 
packet loss caused by congestion in the wired networi< and packet loss caused by transmission error in the wireless 
network. Therefore, across such transmission paths, the application of a method for transmission rate control based 
on packet loss does not enable suitable transmission rate control. In the case of packet loss caused by congestion 
the transmission rate must be lowered to avoid congestion, yet with packet loss caused by transmission errors, iowerinq 
r««oo,"T'^^'°" not change the packet loss rate, so it is not necessary forthe transmission rate to be lowered 

[0028] Moreover, when applying a method for transmission rate control based on the RTT between the sending 
tenminal and the receiving temiinal, there is significant jitter in the RTT of the wireless networic due to retransmission 
at the link layer level or processing such as handover and header compression, and thus an accurate transmission 
rate control was difficult (Nishida, "Thought of TCP enhancement in wireless networi<s". Mobile Computing and Wireless 
Communication Research Group Proceedings 14-6. pp.39-45. Information Processing Society of Japan. September, 

DISCLOSURE OF THE INVENTION 

55 [0029] In light of these conventional problems, it is an object of the present invention to achieve data transmission 
at a stable transmission quality over a transmission path such as the Internet In whfch there are various connection 
schemes and fluctuations in the transmission bandwidth (and in particular in connection schemes with mixed wired 
and wireless networks, in which it has conventionally been difficult to carry out data transmission at a stable transmission 
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quality), 

[0030] To achieve this object, in a first data sending/receiving method according to the present invention, a trans- 
mission rate from a sending terminal is determined in accordance with a state of receiving and/or sending data by all 
or a portion of intennediate nodes provided on a transmission path between the sending temninal and a receiving 
5 tenninal. 

[0031] A second data sending/receiving method according to the present invention includes a step in which an in- 
termediate node adds congestion infomriation indicating that congestion has occurred, if congestion occurs at the in- 
termediate node, to data and sends the data to a receiving terminal; a step in which the receiving terminal determines 
a transmission rate in accordance with the congestion information and requests a sending temninal to change the 
10 transmission rate; and a step in which the sending temninal changes the data transmission rate in accordance with the 
request. 

[0032] In a third data sending/receiving method according to the present invention, a plurality of bandwidth estimation 
packets are sent at a specific interval from a sending temrtinal over a transmission path between the sending terminal 
and a receiving terminal, and the arrival interval between the packets is measured at the receiving terminal to estimate 

IS the maximum usable bandwidth on the transmission path; wherein a portion of data packets sent from the sending 
terminal are used as the bandwidth estimation packets; infomnation expressing which data packets of the sent data 
packets were sent for bandwidth estimation Is marked in the sent data packets or sent Independently to the receiving 
temriinal; and the results of the measurement at the receiving terminal are sent to the sending tenninal. 
[0033] In a fourth data sending/receiving method according to the present invention, packets having information 

^0 regarding control for sending/receiving data are given priority transmission over data packets during congestion. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0034] 

Fig. 1 is a schematic drawing illustrating the overall configuration of the first embodiment of the present invention. 
Fig. 2 is a flowchart Illustrating the operation of the sending terminal according to the first embodiment of the 
present invention. 

Fig. 3 Is a flowchart of the transmission rate control according to the first embodiment of the present invention. 
Fig. 4 is a diagram representing a connection scheme in which there is a mixture of wired and wireless networks 
according to the second embodiment of the present invention. 

Fig. 5 is a diagram representing a separate connection scheme in which there is a mixture of wired and wireless 
networks according to the second embodiment of the present Invention. 

Fig. 6 is a schematte drawing illustrating the overall configuration of the second embodiment of the present inven- 
tion. 

Fig. 7 is a sequence diagram between the sending tenninal and the receiving temninal according to a second 
embodiment of the present invention. 

Fig. 8 is a diagram illustrating the description of information related to the transmission rate according to the second 
embodiment of the present invention. 

Fig. 9 is a flowchart of the transmission rate control according to the second embodiment of the present invention. 
Fig. 10 is a diagram representing the connection mode in multicasts according to the third embodiment of the 
present invention. 

Fig. 11 is a diagram representing another connection mode in multicasts according to the third embodiment of the 
present invention. 

Fig. 1 2 is a schematic drawing illustrating the overall configuration of the third embodiment of the present invention. 
Fig. 13 Is a sequence diagram between the sending terminal and a plurality of receiving terminals according to a 
third embodiment of the present invention. 

Fig. 14 Is a flowchart for the division of a plurality of receiving terminals Into groups according to the third embod- 
iment of the present invention. 

Fig. 15 is a schematic drawing illustrating the overall configuration of the fourth embodiment of the present inven- 
tion. 

Fig. 16 is a flowchart expressing the operation of the sending terminal according to the fourth embodiment of the 
present invention. 

Fig. 17 is a flowchart of the transmission rate control according to the fourth embodiment of the present invention. 
Fig. 18 is a flowchart of the transmission rate control according to the fifth embodiment of the present invention. 
Fig. 1 9 is a schematic drawing illustrating the overall configuration of the sixth embodiment of the present invention. 
Fig. 20 is a sequence diagram between the sending temninal and the receiving terminal according to a sixth em- 
bodiment of the present Invention. 



5 



BNSDOCID: <EP 1236392A1J_> 



EP 1 235 392 A1 



Fig. 21 is a schematic drawing illustrating the overall configuration of the seventh embodiment of the present 
invention. 

Fig. 22 Is a sequence diagram between the sending terminal and the receiving temninal according to a seventh 
embodiment of the present invention. 

Fig. 23 is a schematic drawing illustrating the overall configuration according to the eighth embodiment of the 
present invention. 

Fig. 24 is a flowchart expressing the operation of the sending terminal according to the eighth embodiment of the 
present invention. 

Fig. 25 is a schematic drawing illustrating the overall configuration according to the ninth embodiment of the present 
invention. 

Fig. 26 is a sequence diagram between the sending tenninal and the receiving temiinal according to a ninth em- 
bodiment of the present invention. 

Fig. 27 is a schematic drawing illustrating the overall configuration according to the tenth embodiment of the present 
invention. 

BEST MODE FOR CARRYING OUT THE INVENTION 

[0035] The following is a description of embodiments of the present invention, with reference to the drawings. 
First Embodiment 

[0036] The present embodiment relates to a transmission rate control method for determining the transmission rate 
based on the state of sending or receiving at the intennediate nodes, and is primarily for solving the above-described 
third and fifth problems. 

[0037] Fig. 1 is a diagram illustrating the overall configuration of the present embodiment. In a sending terminal 10, 
a data sending portion 1 00 is a means for taking data from an input such as a capture, a microphone, or a file, encoding 
the data if necessary, packetizing the data if necessary, and sending data packets to a receiving terminal 11. It is also 
a means for measuring the data amount of the sent data packets. Furthermore, It Is also a means for adjusting the 
transmission rate of the data packets In accordance with the transmission rate detennined by a transmission rate 
detemnlning portion 104. A data sending protocol such as RTP (Real Time Transport Protocol) is presumed as the 
protocol for sending the data packets. 

[0038] A control information sending/receiving portion 101 is a means for sending/receiving control Information per- 
taining to data packets to and from the receiving temiinal 11. Control Infonnation is assumed to be information such 
as the packet loss rate, the RTT, and the maximum sequence number of the data packets received by the receiving 
temriinal 11. The protocol for sending/receiving control Infonnation is presumed to be a data transmission control pro- 
tocol such as RTCP (RTP Control Protocol). 

[0039] A propagation delay measurement portion 102 is a means for sending packets capable of measuring the RTT 
(RTT measurement packets), for example PING (Packet Internet Groper) packets, to intennediate nodes 12, 13 and 
14, or the receiving terminal 11, and thus measuring the RTT. The RTT measurement packets can be sent to all of the 
intermediate nodes 12 to 14 and the receiving temriinal 11, or can be sent only to intennediate nodes with a high 
possibility of residual data packets based on the results of past measurements. It is also possible to send the RTT 
measurement packets to Intermediate nodes with a link bandwidth that is narrower than a designated threshold value. • 
Furthermore, it is also possible to let the propagation delay measurement portion 102 measure fluctuations in the RTT 
Instead of the RTT itself. 

[0040] A bandwidth Infomriatlon obtaining portion 103 is a means for obtaining the bandwidth of the links on the 
transmission path between the sen ding temriinal and an intennediate node, between intennediate nodes, and between 
the receiving temriinal and an intermediate node (referred to as "bandwidth infonnation"). As a method for obtaining 
bandwidth information, it is possible to obtain bandwidth infomriation of the links from the Intennediate nodes using a 
device management protocol such as SNMP (Simple Network Management Protocol), orto use a bandwidth estimating 
method such as pchar, pathchar, or the method described later in the eighth embodiment. It should be noted that 
because the bandwidth infonnation obtaining portion 103 is a means for detecting links which become bottlenecks, It 
may also not be provided if the configuration of the network Is evident, the bottleneck link Is known, and the bandwidth 
of the bottleneck link is known or it is not necessary to know the bandwidth of the bottleneck link. 
[0041] The transmission rate detennining portion 104 is a means for detemnlning the transmission rate of the data 
packets based on the RTT to and from the receiving terminal 11 and to and from intermediate nodes 12 to 14, the 
bandwidth infonnation. the data amount of the sent data packets, and the amount of sent data that is residual in the 
intennediate nodes, for example, obtained from the data sending portion 100, the control information sending/receiving 
portion 101. the propagation delay measurement portion 102, and the bandwidth infomriation obtaining portion 103. 
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[0042] A terminal control portion 105 is a means for controlling these portions. 

[0043] In the receiving terminal 11, a data receiving portion 110 is a means for receiving data packets from the 
sending teiminal 10, unpacking the packets If necessary, decoding if necessary, and delivering the data to an output 
such as a monitor, a speaker, or a file. 
5 [0044] A control information sending/receiving portion 111 is a means for sending/receiying control information per- 
taining to the data packets to and from the sending temriinal 10. 

[0045] A propagation delay measurement response portion 112 is a means for sending response packets in response 
to the HI I measurement packets, such as PING packets, that are sent from the propagation delay measurement 
portion 102. The propagation delay measurement response portion 112 does not have to be provided if the RTT can 
10 be measured by the control infonnation sending/receiving portion 111 (for example, when RTCP is used for the control 

infomriation transmission protocol). 

[0046] A bandwidth estimation response portion 1 1 3 is a means for responding to the bandwidth estimation packets 
from the sending terminal 10. The bandwidth estimation response portion 113 does not have to be provided if the 
bandwidth Information obtaining portion 103 obtains the bandwidth infonnation of the links from the Intermediate nodes 
*5 12 to 14 using a device management protocol such as SNMP. Also, the bandwidth estimation response portion 113 
does not have to be provided if the sending tormina! 10 is not provided with the bandwidth information obtaining portion 
103. 

[0047] A temninal control portion 1 14 is a means for controlling the various portions of the receiving terminal 1 1 . 
[0048] The Intermediate node 12 is a node thai forwards received data packets to a destination, like an IP router. 

20 Furthermore, it is also presumed to (1) buffer the data packets when the arrival rate is higher than the bandwidth of 
the link to the destination of the transmission, (2) be provided with a device management protocol for bandwidth infor- 
mation notification, or to respond to bandwidth estimation packets {not necessary if the sending terminal 10 is not 
provided with the bandwidth information obtaining portion 103), and (3) respond to RTT measurement packets from 
an authorized sending terminal 10, that is, a tennlnal 10 for which connection has been allowed. 

25 [0049] With respect to (3), the method for authorizing the sending terminal can be a method in which the IP address 
of the sending terminal to respond to is registered in the RTT measurement packets, and when the RTT measurement 
packets are received, the IP address is verified and responses are made only to registered sending tenminals. 
[0050] Fig. 2 is a flowchart illustrating how the sending terminal 10 operates according to the present embodiment. 
The sending terminal 10 obtains bandwidth information before sending data (step 200). This step is performed by the 

30 bandwidth information obtaining portion 103. This step is unnecessary when intermediate nodes that become bottle- 
necks are known in advance and the bandwidth of the bottleneck link is known or the information of the bandwidth of 
the bottleneck link is not necessary when determining the transmission rate. 

[0051] Next, the initial value of the transmission rate Rs^^ of the data packets is detemriined in accordance with the 
obtained bandwidth information, and the time J^^^ at which the control infomnation packets are sent is determined 

35 based on the present time and the send interval Invl of the control information packets (step 201 ). The initial value of 
the transmission rate is taken as the value of the bandwidth of the narrowest link using the bandwidth information 
obtained in step 200. Thus, the fifth problem is solved. When the bandwidth of the bottleneck link Is not known because 
step 200 has been omitted, sending is started at a minimum transmission rate, for example. The initial value of the 
transmission rate is determined by the transmission rate detennining portion 104, and the send time of the control 

40 Information packets is determined by the control information sending/receiving portion 101. 

[0052] Next, sending of the data packets is started (step 202). This step is performed by the data sending portion 
100. At the send time of the control information packets, RTT measurement packets and control information packets 
are sent (step 203). The RTT measurement packets are sent by the propagation delay measurement portion 102, and 
the control information packets are sent by the control information sending/receiving portion 101. Furthermore, when 

^ a response to the RTT measurement packets is received, the results of the measurement are recorded (step 204). 
This step is perfomied by the propagation delay measurement portion 102. When control infomnation packets are 
received from the receiving terminal 1 1 , the next transmission rate R„g^ is determined in accordance with the data 
amount, the bandwidth Information, and the measured RTT of the sent data packets (step 205). The operation of this 
step is perfomied by the transmission rate detennining portion 104. Repeating steps 203 to 205, the sending terminal 

50 10 continually updates the transmission rate. 

[0053] Fig. 3 is a flowchart illustrating the operation of the sending tenninal 10 in the step for detennining the trans- 
mission rate (step 205) in Fig. 2. This operation is performed by the transmission rate determining portion 104. 
[0054] Let us assume that N intennedlate nodes exist between the sending terminal 10 and the receiving terminal 
11, and the k-th intemriediate node from the sending terminal 10 is the Node(k). The total data amount Btotai(k) including 

55 Other flows remaining in the Node(k) Is estimated from the round trip times RTT(k) and RTT(k-1 ) between the sending 
tenninal 10 and Node(k) and Node(k-I), and the link bandwidth Rn,ax(k) of the Node(k) (step 300). Here, RTT^|„<k) is 
the minimum value of the RTT values heretofore measured between the sending terminal 10 and the Node(k). When 
the data amount B|o|Q,(k) is larger than a threshold value, then it is detemriined that there are residual data packets in 
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the buffer, and when it Is smaller than the threshold value, then it is determined that there are no data packets in the 
Node(k) (step 301). 

[0055] When it is determined that there are no residual data packets, the output rate from Node(k) is taken as equiv- 
alent to the output rate of Node(k-1). the output rate R^,t(k) of the data packets sent from the intemiediate node is 
calculated, and the procedure moves on to process the Node(k+1) (step 302). 

[0056] When it is detemnined that there are residual data packets, the processes of steps 303 to step 307 are per- 
formed. 

[0057] First, the data amount B^^^{k) sent from the sending temiinal 10 that flowed into the Node(k) during Invl and 
the data amount B^therCk) of other flows to the Node(k) during Invl are calculated (step 303). Here, Invl is the send time 
interval between control infomiation packets sent from the receiving temiinal 11. R^ndW is the Input rate of the flow of 
data packets from the sending temriinal 10 into the Node(k), and the value thereof is equal to the output rate Rout(k-1 ) 
of the Node(k-I). Also, B'toiai(k) is the total amount of data, including other flows, residual in the Node(k) obtained by 
the previous measurement. 

[0058] Next, the residual amount of the sent data packets Best(k) is calculated as the value for which the ratio of Bgnd 
(k) to Bother(k) is equal to the ratio of the amount of data sent by the sending terminal 10 that Is residual in the Node 
(k) to the data amount of other flows, that is, the value for which 

B^^,(k):B^„d(k)=Bto43,(k)-B^t(k):B^(k) (step 304). 

[0059] Also, the output rate Rout(k) of the sent data packets from the Node(k) is calculated as the value for which 
the ratio of B^^{k) to Bother{*«) 's equal to the ratio of the sent data amount flowing from the Node(k) during Invl to the 
data amount of other flows, that is, the value for which 

Bother(k):B3^(k)=(R^^(k)-R^„j(k)) x lnvl:R^„j(k) x Invl 
(step 305). 

30 [0060] Next, the input rate Rj^ is set such that the sent data amount residual in the Node(k) reaches a target data 
amount B^es after Invl (step 306). 

[0061] Lastly, Rnew(k) is found such that the input rate to the Node(k) becomes Rj^ (step 307). 
[0062] The above calculations are perfonned for all intemiediate nodes, and the smallest value for Rnew(k) is taken 
as the next transmission rate R^ew (step 308). 

[0063] It should be noted that instead of the above-described method for detennining the transmission rate, it is also 
conceivable to use an algorithm in which the RTT or the RTT jitter between the intermediate nodes and the sending 
temriinal is used to detennine the transmission rate, or an algorithm in which information on packet loss at the inter- 
mediate nodes is used. 

[0064] For example, the following is an example of an algorithm using the RTT. First, the RTT(k), the RTT(k-1 ), the 
RTT„,n(k), and the RTTmin(k-1) are used to calculate the time T(k) that observed packets are residual in the Node(k): 

T(k)=RTT(k)-RTT^^(k)-(RTT(k-1)-RTT^,„ (k-1)). 

45 [0065] Then, Rsnd(k) is calculated such that T(k) becomes close to a threshold value (target value of the time 
that data reside in intermediate nodes, fixed value set by user): 
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Rsnd(k)=(1-T(k)/Ttt,)x R^3^(kyn+R^. 

[0066] Here, RtnaxW is the maximum transmission bandwidth of the link which has been measured during the band- 
width estimation. The parameter n Is for determining the ratio at which the transmission rate increases or decreases. 
When this value is set to n=N. then, if T(k) is constantly 0 (that is, when congestion never occurs), N steps are required 
from the state of R,ev=0 until the maximum transmission rate is achieved. It is also possible not to perform bandwidth 
estimation andto have the usersuitably determine the value of R^ax(k). In this case, the bandwidth information obtaining 
portion 103 becomes unnecessary, so there is the advantage that installation can be simplified and the time for con- 
ducting bandwidth estimation can be omitted. R^ is the reception rate calculated from feedback information from the 
receiving temriinal 11, and for example when receiving feedback Infomriatlon using RTCP, can be calculated as 
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Rrcv=P X (Seq„,axO)-Seq„3^0-1)y* x ((1 -Loss). 

Here. P is the average sent packet size. I Is the reception Interval of the RTCP receiver report, Seq^^^O) is the maximum 
5 sequence number of the j-th RTCP receiver report, and "Loss" is the pacl<et loss rate. 

[0067] The above calculations are performed for ail of the intermediate nodes, and the smallest Rsnd(k) is taken as 
the transmission rate R„g^ of the data. 

[0068] The following algorithm is an example of an algorithm In which RTT jitter is used. First, the average value ST 
(k) of the past m times of T(k) indicated above and the standard variation J(k) of T(k) are used to calculate 

Tth(k)=ST(k)+kxJ(k). ' 

Here m and are constants. Tth{k) and T(k) are compared, and when T^M is larger than T(k), the transmission rate 
Rsnd(k) to the Node(k) is given as R3r^(k)=R^+B, and when T^^^(k) is smaller than T(k), then Rsnd(k)=Rrcv-B- ^^^^^ ^ 
is the value determining the size of the variations of increases and decreases in the transmission rate. The above 
calculations are perfomned for all the intemiediate nodes, and the smallest value Is taken as the transmission rate R^g^. 
[0069] Furthennore, the following algorithm can be applied when the information on packet loss is used. First, ah 
arrangement is assumed in which the packet loss rale is notified from the intermediate nodes, and the transmission 
20 rate is calculated as 



Rng^=(present transmission rate) x (1 -Loss). 

25 Alternatively, an arrangement is assumed in which packet loss due to buffer overflow is notified from the intermediate 
nodes, and when a notification of packet loss is received, the transmission rate is exponentially or linearly reduced, 
for example, by Rnew^CP""®®®"* transmission rate) x a or Rne^={present transmission rate)-a' (where a and a' are 
constants). 

[0070] It should be noted that in the above example, the calculations for Rsnd(k) were performed for all intermediate 
30 nodes, however, it is also possible to perfonn the above calculations by selecting a bottleneck link on the transmission 
path and sending RTT measurement packets only to the intermediate nodes connected to that link. A conceivable 
method for selecting the bottleneck link, for example, is to regard a link fulfilling the condition 

35 Rmax(i)<ctxmin(R„a^(i)) 

as a bottleneck link. Here, min(X(i)) represents the smallest value of the elements of X(l). Also, a is a value representing 
the detection sensitivity of bottleneck links, and the larger this value, the more links are detemnined to be bottleneck links. 

40 Second Embodiment 

[0071] The following explains a solution of the eighth problem. If the transmission rate control method of the present 
invention, in which the congestion state of the intermediate nodes is utilized, is used when transmitting data over a 
network such as that shown in Fig. 4, In which a wired network 404 and a wireless network 405 are alternately connected, 

45 from a sending tenninal 401 on the wired network 404 to a receiving terminal 403 on the wireless network 405, for 
example, then transmission rate control can be perfomned without being affected by the jitter of propagation delay in 
the wireless network 405. A case in which a mobile terminal such as a portable telephone is the receiving terminal 403 
and is connected to a server (sending tenninal) 401 is conceivable as such a connection mode. This means, the server 
401 and a gateway 402 are connected by a wired network 404 such as an Ethernet or by ATM (Asynchronous Trans- 

so mission Mode), and the gateway 402 and the receiving terminal 403 are connected by a wireless network 405 such 
as a wireless LAN (Local Area Network) or by W-CDMA (Wideband Code Division Multiple Access). Another similar 
connection mode is a case in which a home network is configured by wireless LAN or BlueTooth and Is connected to 
the Internet through a telephone line, for example, from a home gateway 402, for example, connecting the home 
network to an outside network. Conceivable applications include video delivery such as Video on Demand or two-way 

55 communication such as TV telephone. 

[0072] To offer a more specific explanation, congestion ordinarily occurs in the gateway (or router) 402 for connecting 
the wired network 404 to the wireless network 405, so the state of congestion between the sending temninal 401 and 
the gateway 402 can be measured, for example, using RTT (other Intermediate nodes may also be included) to control 
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the transmission amount from the sending temiinal 401. That is. the gateway 402 may be regarded as one of the 

^ T^" measuring the RTT or jitter in the RTT to detect the state of congestion between the sending temiinal 

state ronairo'n"' '""^t' " f ""^'^ ''^'^ " networios an^ he 

state of congestion cannot be accurately detected. However if the present invention is adopted, the RTT or RTT litter 
of only the w.red network 404 between the sending temiinal 401 and the gateway 402 is Lasur^ tflurpel^rna 
accurate detection of congestion. Furthemiore. the cause of packet loss is congestion in the Sred ne^ork^ and 
transmission error ,n the wireless network 405. so when packet loss is observed between the sencJnJ^e2^J?a1 «1 
fn thl liohrZ ' " IT *° transmission rate control, as was ZZJ 

hp^L^thl ^ i ; P'^^^"' '""^"^^^ ^ ^PP"^^- '"^^ P^^^^et loss on the wired network 404 

" nlTJll ^^"'""9 the gateway 402 is measured, and therefore it is possible to measure ol the 
f * '=°"9««"°" to execute appropriate transmission rate control ^ 

s nr innl^ i."^' ^^'"^^ arrangement of Fig. 4, a connection mode such as that shown in Fig 

5 or connection modes m which a plurality of wired and wireless networks are traversed are also conceivable and tS 

IZl^Zl ^""^ '"'^ " ^•^-^ « ''°«'-eck link in r^red nlSro,^ 

bemeen the sending terminal and the first gateway from the sending terminal and there are no other bottlen J^t Tnks 
fror^ the second wired network onward. A conceivable connection mode for that shown in Fig. 5 Is a homel^etioS 
that IS constructed as wired and is connected to an outside network by FWA (Fixed Wireless Access) forTx^Te A 
sirniterconnection mode wouldbe acase in Which a networkinsidean autornobk 

to an outs.de network by DSRC (Dedicated Short Range Communteatlon). for example. Conceivable appliStionrrn 
c^ude video delrvery such as Video on Demand and two-way communications such as TV telephone. 
n?ISonI!? ^° examples are methods conceivable in addition to the method mentioned above to control 

in F-^T!^^% T Z " ''^ "^'"^ transmission amount over a network such as shown 

n Fig. 4 and Fig. 5. in which wireless and wired networks are connected in alternation 

tS«. Inn'lt °* P^'*«* the jitter, for example, between the sending 

teirninal and the recemng temiinal is measured to calculate the variation width or period of change thereof and i is 

^SrrlTr^r'*"*'" " " - - '«^-te in which'handTer or t^n^ 

mission em^rs are oocumng. Then, if the state is detemilned to be the fom,er. the sending terminal controls the amount 
of sent data in accordance with the state of the congestion. amouni 

M ^^""^ congestion occurs in a router such as a gateway, the ECN (Explicit Conaestion 

Notifica ion flag of IP packets for indicating that congestion has occurred is used, and the router noS the rS no 
terminal of the congestion (referred to as "ECN method"). receiving 

"'V^^ ^!,"'^'"^ ^"'^""^^ *=°"^®"ts with several different encoding rates. When sending In 

can bHerfc'r^iedTnT.' T'T'^ " '""^""'^ °' ^""^ "'^^^ ^^"'^'"S stored contents the^nSng 

tZl^T ^ ? advance with a pluralrty of encoding rates. The sending temiinal uses SMIL (Synchronized mI 
timedia Integration Language), for example, to indicate to the receiving temiinal the plurality of encoding rates that are 
llnT^ h! T"""^ tenninal selectively receives one of these using RTSP, for example. I congestion occurs durmg 
sending, the above-mentioned ECN flag is set by the router, and thus the receiving temiinal is able to detecrS 

to^il?/t ^, reproduction) by switching the selection to a lower encoding rate in or^er 

«nld t ° '^^"a^^tion. It Should be noted that to whfch encoding rate the selection is switched can be 
orS^^nZ Z ^^ """^"^^ °' P"'^'^^'" ^^^^ that have been received during a 

?SedTrin« r n^T, ^ P^f ^^^'^'"^^ t^'-«-'^°'d Of course, (1) if no IP packets with set ECN flag fre 
n^lt! Jin predetermined period, or (2) If the number of IP packets with set ECN flag received during the 

predetermined Penc^s less than the predetemilned threshold value, then, by switching the selection to a hfgher 
r^ToslTi? " '° transmission rate white avoiding conges 'on and 

sZtr„t 1 H? ^ °t high quality. As in the above case, which encoding rate to switch^he 

so valS detemiined by comparing the number of IP packets with set ECN flag to a predetemiined threshold 

[0079] With the ECN method, congestion is indicated explicitly to the receiving tenninal by using an ECN flag Thus 
ne^orkTrre rneldTnT"^''' « transmission path in which wired and wi^ss 

caS^e in the KN rSet^odXrt ^P~P"^^« transmission rate control can be perfomied. Furthemiore. be- 

55 5 T transmission rate Is switched from the receiving temiinal. it has the effect that user 

:^q"ftscanbeeasilyreflected.Thismeansthattherangeofvariationinthetransmissionrateonlyh^ 
n the rece««ng temiinal. In the case of a transmission rate control scheme controlled from the sending teZa the 
range of vanation in the transmission rate must be registered in the sending temiinal. so a pmtocol for regiSon for 
example, is required. AddiUonally. the ECN method pemiits congestion detection with the'recefCSaTand the 
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execution of appropriate transmission rate control, even for a connection mode in which a plurality of wired networks 
and wireless networks are connected to one another. 

[0080] Fig. 6 is a schematic drawing representing an overall view of the ECN method according to the present em- 
bodiment. A data sending portion 601 and a terminal control portion 604 in a sending terminal 60 and a tennlnal control 
5 portion 609 In a receiving temninal 61 are equivalent to those of Fig. 1. 

[0081] A data information sending portion 603 is a means for reporting the data transmission rate that can be sent 
by the sending terminal 60. SMIL, for example, can be adopted as the descriptive language for describing the data 
transmission rate that can be sent by the sending terminal 60. 

[0082] A data transmission control response portion 602 is a means for receiving a request such as data send/stop 
10 from the receiving terminal 61, orders the data sending portion 601 to start or stop the sending of data based on this 
request, and responds to the receiving tenninal 61 with the result of whether that request has been accepted. RTSP, 
for example, can be adopted as the sending/receiving protocol for request/response between the sending terminal 60 
and the receiving terminal 61 . 

[0083] A congestion detection portion 610 provided In an intermediate node 62, for example, Is a means for monitoring 
IS the state of data sending and receiving in that intermediate node 62, and when congestion occurs, it adds congestion 

information (such as flags) indicating that congestion has occurred to the data packets, and sends those data packets 

to the receiving terminal 61 . The congestion infomriation can be indicated using the ECN flag in I P packets, for example. 

The congestion detection portion 610 can be Installed In all intermediate nodes 62, 63, and 64, or only in intemfiedlate 

nodes in which congestion tends to occur. 
20 [0084] In the receiving terminal 61, a data receiving portion 605 corresponds to the data receiving portion 110 of Fig. 

1 to which the function of notifying a transmission rate determining portion 608 of the congestion infomnation added 

by the intemnediate node 62 has been added. 

[0085] A data information obtaining portion 607 is a means for obtaining the data transmission rates that can be sent 
by the sending terminal 60 and notifying them to a transmission rate determining portion 608. 
25 [0086] The transmission rate detemnining portion 608 is a means for detehnlning the transmission rate in accordance 
with the notified congestion information and the transmission rates that can be sent by the sending terminal 60, and 
notifying a data sending control request portion 606 of the determined transmission rate. 

[0087] The data sending control request portion 606 Is a means for sending a request such as data send/stop based 
on the transmission rate determined by the transmission rate determining portion 608. 

30 [0088] Fig 7 is a sequence example representing the flow of the operation of the present ECN scheme. First, using 
SMIL the receiving terminal 61 obtains the transmission rates that can be sent by the sending terminal 60 (step 701). 
Fig. 8 shows the portion of the SMIL description used in this example that pertains to the transmission rate. Looking 
at Fig. 8, it can be understood that in this example data can be sent at two different transmission rates, namely 64Kbps 
(801) If Stream 2 Is selected, and 128Kbps (802) If Stream 1 Is selected. 

35 [0089] In accordance with the received SMIL description, the receiving temiinal 61 uses the SETUP method of RTSP 
to prepare data of all transmission rates such that they are in a state in which they can be sent (Ready state) (step 
702). Of course, it is not absolutely necessary that data of all transmission rates are put Into the Ready state before 
the sending of data begins, and It is also possible to put only data of a portion of the transmission rates Into the Ready 
state before the sending of data begins , and to put the data of other transmission rates Into the Ready state as necessary 

40 during the sending of data. 

[0090] Next, the receiving temninal 61 selects one of the transmission rates that can be sent by the sending terminal 
60 and requests that the sending terminal 60 starts sending data. The sending terminal 60 then starts sending data in 
response to that request (step 703). In Fig. 7, RTP is adopted as the protocol for sending data, and the sending of data 
is started at 128Kbps (Stream 1). Thereafter, if congestion occurs in the intennediate node 62 during the sending of 
data, the ECN flag is used to notify the receiving terminal 61 that congestion has occurred (step 704). The receiving 
terminal 61 determines the transmission rate based on the ECN flag set by the intermediate node 62, and to change 
the transmissio n rate uses the PAUSE method of RTSP to temporarily stop the sending of data that are currently being 
received and uses the PLAY method of RTSP to notify the sending temninal 60 to send the data at another transmission 
rate from where the data that were currently received left off. The PLAY method of RTSP has a header (Range header) 

so for indicating the reproduction range, so this can be used to start sending from midway in the data. In accordance with 
the pause/play request, the sending terminal 60 pauses the sending of data at the transmission rate currently being 
sent, and starts the sending of data at another transmission rate (step 705). In Fig. 7 the sending of data at 128Kbps 
(Stream 1) is paused, and sending of data at 64Kbp8 (Stream 2) Is started. 

[0091] Fig. 9 Is a flowchart Illustrating an algorithm for determining the transmission rate with the transmission rate 
55 detemnining portion 608. First, the transmission rates RsndO)C = J = N) that can be sent by the sending terminal 60. 
are obtained and recorded (step 901). In this example, it is presumed that N discrete transmission rates can be sent 
by the sending terminal 60. 

[0092] Next, one of the transmission rates that can be sent by the sending terminal 60 Is determined as the Initial 
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transmission rate, and is notified to the data sending control request portion 606 (step 902). Then each time a data 
packet IS received, the number of packets among the past N number of received packets where the ECN flag was set 
IS taken as M, and the ratio L=M/N is calculated (step 903). Here, the M and L that are calculated when the i-th data 
foTo^ng IS"^" '^^P^'^''^^'^' ^"^ ^^"^ transmission rate is determined according to the 

(1) If M(i-1)=0 and M(i) * 0. then the transmission rate is decreased by a from the transmission rate R that is 
currently being received (step 904). Here, a is a fixed value. 

?M '.^-^^A^ ""^^'^ 0<p<1), then the transmission rate is decreased to (current transmission rate) 

X i-L(i)). After this step has been can-led out, the transmission rate is not changed for I seconds (step 905) 

(3) A first approximation line M(l) .y x i+ 5 is determined from M(l)(i-Kai si, where K is a constant) by the method 
of least squares, for example, and if y is larger than a certain threshold value, then the transmission rate is de- 
creased to (current transmission rate)xC/y (where C is a constant). After this step has been perfomied the step 
IS not performed for I' seconds (step 906). This step serves the role of lowering the transmission rate when Mil) 
tends to increase. ' ' 

(4) If the transmission rate has been changed and 1" seconds have passed, and M(i)<e (where 6 is a constant) 
then the transmission rate is increased to (current transmission rate)+a' (where a' is a constant). After this step 
has been perfomied, the step is not perfomied for I" seconds (step 907). 

(5) When none of (1 ) to (4) are applicable, the transmission rate is not changed. 
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[0093] The value of the transmission rate detemiined by the above steps is compared to the transmission rates that 
can be sent by the sending terminal 60. and the closest value thereto is chosen as the transmission rate When this 
transmission rate is different from the transmission rate at which reception is currently being performed the new trans- 
mission rate is notified to the data sending control request portion 606 (step 908). 

2S [0094] The present embodiment describes a method for determining the transmission rate. With respectto a method 
for adjusting the amount of sent data in accordance with the detemiined transmission rate, a method mentioned eariier 
m the conventional examples can be used. That is. for real time data, adjustment is possible by indicating the encoding 
rate directly to the encoder For accumulative data, adjustment is possible by encoding the data at a plurality of encoding 

^ rates and sending the data of the encoding rate closest to the determined transmission rate, for example. 

Third Embodiment 

[0095] The present invention is not limited to one-to-one data sending/receiving, and can also be used for one-to- 
many data sending/receiving such as multicasts. As shown in Fig. 10. in the case of multicasts over a connection 
scheme m which a sending teiminal and a plurality of receiving tenminals are connected via a single gateway the 
amount of data sent from the sending tenminal can be controlled by measuring at least one of for example the RTT 
packet loss and jitter between the sending tenminal and the gateway, in the same way as in the above. This means 
that the control is earned out by measuring the state of congestion in the wired network 

[0096] As shown in Fig. 1 1 , however, if detemiining the transmission rate in a connection scheme in which a sendina 
emiinal is connected to a plurality of receiving tenminals via a plurality of gateways, transmission rate control optimal 
for all receiving terminals cannot be performed with only the transmission rate control method explained above because 
there is more than one wired networi< transmission path. 

[0097] The present embodiment provides a method for transmission rate control in a connection scheme in which 
the sending temninal is connected to a plurality of gateways. 
4s [0098] . When a sending terminal is connected to a plurality of receiving terminals via a plurality of gateways, gateways 
in which congestion is occurring are separated into groups in accordance with the state of congestion at the pluralilv 
of gateways obtained by measurement, and the amount of sent data is adjusted for each group. With IPv4 (Internet 
Protocol Version 4). the value of the TTL can be used to limit the scope of these groups. For example, the amount of 
sent data is reduced for groups to which receiving terminals experiencing congestion belong, and the amount of sent 
data IS increased for groups not experiencing congestion. By such grouping, fine control of the amount of sent data 
can be performed in response to the state of congestion across the network. 

[0099] Fig. 12 is a schematic drawing Illustrating the overall configuration of the present embodiment. Except for a 
group detemriining portion 1201, a sending teiminal 121 is equal to the sending terminal 10 of Fig. 1 . Except for a arouD 
changing portion 1202, a receiving tenninal 122, is equal to the receiving teirnihal 1 1 of Fig 1 

[0100] The group detenmining portion 1201 is a means for grouping the receiving temiinals 122 based on at least 
one of the statistical infomiation such as the RTT, packet loss, and jitter obsen/ed by a control information sending/ 
receiving portion 1203, the RTT to and from each of the intemiediate nodes (including the plurality of gateways) which 
IS observed by a propagation delay measurement portion 1204. and the transmission rate determined by a transmission 
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rate determining portion 1205, and notifies the receiving terminals 122 of the groups to which they belong: 

[0101] The group changing portion 1202 is a means for changing the assigned group to the notified group when the 

group notified from the sending terminal 121 is different from the currently assigned group. 

[0102] Fig. 13 is a sequence diagram representing the operation of the present embodiment. In this example, a 
5 receiving terminal A has been connected to a gateway A. and receiving temiinals B and C have been connected to a 
gateway B. 

[0103] When starting the reception of video by multicasting, the receiving terminals A, B, and C use an IGMP (Internet 
Group Management Protocol) to participate in a specific multicast group (step 1301). In this example, the receiving 
temriinals initially participate in Group A. The sending temriinal 121 can ascertain that the receiving terminals have 

10 participated in a multicast group by the control infomnation packets from the receiving terminals (step 1 302). The send- 
ing terminal 121 also sends RTT obsen/ation packets to links that may become a bottleneck link on the transmission 
paths to the receiving terminals, and determines the RTT (step 1 303). Using the RTT and other infonnatiop obtained 
from the control information packets such as the RTT, packet loss, and jitter between itself and the receiving terminals, 
the sending temninal 121 determines the groups to which the temninals belong and notifies them to the receiving ter- 

is minals (step 1 304). In this example, a notification Is sent for changing the receiving terminal A to group B. The receiving 
terminal A leaves group A and then joins group B, because the group It cun-ently belongs to is different from the group 
notified from the sending terminal 121 (step 1304). 

[0104] It should be noted that the transmission rate when sending data to the multicast groups is the average value 
of the transmission rale for the receiving terminals belonging to that particular multicast group (which can be calculated 
20 with the method disclosed in the first or second embodiment). Since receiving terminals with similar tendencies for 
transmission rate change are combined into the same group as explained below, even the simple method for trans- 
mission rate control described above enables a transmission rate that is for the most part satisfactory for the receiving 
temninals participating in that multicast group. 

[0105] Fig. 14 is a flowchart showing how the group determining portion 1201 operates. First, it receives control 

25 infonnation packets from the receiving tennlnal A and RTT observation packets from intemnediate nodes on the trans- 
mission path to the receiving terminal A, and determines the transmission rate Rm in accordance with the method for 
transmission rate control described in the first or second embodiment (step 1401). Next, the difference Q In the trans- 
mission rates is calculated from the transmission rates Rm(l) (1 gigN) calculated for the past N times for the receiving 
terminal A, and the transmission rates Ro(j,i) calculated for the past N times for the multicast group j (1 ^ i ^ M, where 

30 M is the number of multicast groups managed by the sending terminal 121) (step 1402). If Q is smaller than a certain 
threshold value C, then the tendency of the transmission rate change is determined to be similar, and the receiving 
terminal A is changed to the multicast group j (step 1 403). If Q is larger than C, then the tendency of the transmission 
rate change is regarded as different, and the receiving terminal A is not included in the multicast group j (step 1404). 
The steps 1403 and 1404 are repeated until the receiving temiinal A is sorted into one of the multicast groups or until 

35 the tendency of the change in the transmission rate has been compared to all of the multicast groups. If no multicast 
group satisfies Q<C even after the tendency of the change in transmission rate has been compared to all multicast 
groups, then a new multicast group Is created and the receiving terminal A Is changed to that group (step 1405). 
[0106] In the present embodiment, as the method for grouping, temiinals with similar tendencies in the fluctuations 
of the transmission rate can be grouped together, but It is also possible to simply regard the receiving terminals con- 

40 nected to the same gateway as a single group. Furthemriore, grouping can also be carried out not using the tendency 
of the fluctuations in transmission rate but grouping temiinals together that have similar tendencies for packet loss or 
fluctuations of the RTT. 

[01 07] Moreover, in the present embodiment, the RTT between the sending temriinal 1 21 and the interniedlate nodes 
is used to determine the transmission rate, but as was mentioned in the explanation of Fig. 3, it is also possible to 
45 detemriine the transmission rate in accordance with fluctuation in RTT between the intennediate nodes or the packet 
loss at the Intermediate nodes, and carry out the grouping based on the detennined transmission rate. 
[01 08] Furthermore, it is also possible to measure at least one of the RTT, packet loss, and jitter, for example, between 
the sending terminal 121 and the receiving terminals and calculate the variation width or period of change thereof, to 
determine whether the network is in a state in which congestion is occurring or in a state in which handover or trans- 
it? mission errors are occurring, and if it is determined to be the former, the sending temninal 121 can perform grouping 
as described eariier in accordance with the state of the congestion. 

[0109] In the present embodiment, grouping was perfonned using a method in which the sending terminal 121 de- 
temriines which group the receiving tennlnals should belong to and the receiving temninals follow these instnjctions, 
but it is also possible that the receiving terminals have group determining portions 1201 to permit grouping performed 
55 from the receiving terminals. For example, in the case of a configuration in which the group determining portion 1201 
is added to the receiving terminal 61 of the configuration shown in Fig. 6, the receiving temninal can directly carry out 
grouping by using a method in which the sending temninal 60 sends to the receiving terminal 61 data Information sets 
of transmission rate that can be sent and multicast address, and the multicast group the receiving terminal 61 partic- 
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Ipates in is changed in accordance with the transmission rate that is determined by the transmission rate determining 
portion 608. 

[0110] Furthermore, in the present embodiment, if AV transmission using hierarchical encoding is possible, the re- 
ceiving terminal is able to determine the level to use in accordance with the state of congestion. For example, if the 
degree of congestion Is severe, it is possible to use only the lowest level. 

[0111] As explained above, with the first through third embodiments, it is possible to conduct suitable transmission 
rate control, even in a network such as the Internet with connections in various connection modes, by perfomiing 
transmission rate control taking into consideration the sending and receiving of data at the intermediate nodes. In 
particular, appropriate transmission rate control can be carried out for applications such as TV telephone and Video 
on Demand, regardless of whether the communication is one-to-one or one-to-many (multicast), over connection 
modes in which there Is a mixture of wireless networks such as wireless LAN, DSRC, W-CDMA, and FWA, and wired 
networks such as an Ethernet and ATM, in which suitable transmission rate control was conventionally difficult to 
perform. 

Fourth Embodiment 

[01 1 2] The present embodiment relates to a method for changing the target value in accordance with the state of an 
Intermediate node when attempting to let the amount of residual data that Is residual in the intermediate node be close 
to the target value, and is primarily for solving the aforementioned third problem. 

[0113] Fig. 15 is a schematic drawing representing the overall configuration according to the present embodiment. 
In Fig. 15, a sending tenninal 150 corresponds to the sending temrilnal 10 of Fig. 1 without the bandwidth infonnatlon 
obtaining portion 1 03. A receiving temriinal 151 corresponds to the receiving terminal 1 1 of Fig. 1 without the bandwidth 
estimation response portion 113. Intemnediate nodes 152, 153, and 154 are equivalent to the intermediate nodes 12 
to 14 of Fig. 1. 

[0114] Fig. 16 is a flowchart illustrating the operation of the sending temriinal 1 50 according to the present embodi- 
ment. Apart from the changes of removing the step for obtaining bandwidth infonnation (step 200) and setting the initial 
value of the transmission rate to an appropriate value, Fig. 16 is not different from Fig. 2, and therefore step numbers 
have been omitted. 

[0115] Fig. 17 is a flowchart illustrating the operation of the steps for detemiining the transmission rate in Fig! 16. 
This operation is perfohned by a transmission rate detemiining portion 1503 In the sending terminal 150. First, the 
reception rate R^cv of the receiving temnlnal 151 is calculated (step 1 700). If the control information is sent using RTCP, 
then Rrcv can be calculated by using the maximum sequence number SEQ^a^* the packet loss rate Loss, and the send 
interval Invl between control infonnation packets. SEQ'^a^ is the maximum sequence number notified by the previous 
RTCP packet. 

[0116] Next, the data amount B^^ that is residual on the transmission path between the sending tenninal 150 and 
the receiving temriinal 151 Is calculated using the RTT between the sending temnlnal 150 and the receiving terminal 
151 as well as the R^cv (step 1701). Here, RTT„i„ represents the lowest value of the RTTs measured between the 
sending terminal 150 and the receiving temnlnal 151 up to that point. 

[0117] Next, the total data amount Btotai(k), which Includes other flows residual in the Node(k), is estimated from the 
round trip times RTT(k) and RTT(k-1) between the sending terminal 150 and the Nodes(k) and (k-1), and the link 
bandwidth H^^{k) of the Node(k) (step 1702). Here, RTTn,jn(k) represents the lowest value of the RTT measured 
between the sending terminal 1 50 and the Node(k) up to that point. If the data amount B^^^^{k) is largerthat the threshold 
value, then it is determined that data packets are residual in the Node(k), and if it Is smaller than the threshold value, 
then it Is detemnined that no data packets are residual in the Node(k) (step 1 703). 

[0118] Depending on this assessment, the number not Intemnedlate nodes regarded as having residual data packets 
Is counted and the target data amount B^es is calculated from the basic target data amount 3^,^^ and n (step 1 704). 
Lastly, the next transmission rate R^^^ is determined such that the amount of residual data during the send time interval 
Invl of the control infomiatlon from the receiving tenninal 151 reaches B^^^ (step 1 705). 

[0119] In step 1704, the target data amount was calculated using Bbase n, but it is also possible to calculate it 
with the packet loss rate Loss by Bdes=^base x ( -Loss). 

Fifth Embodiment 

[0120] The present embodiment relates to a scheme for switching the method for determining the transmission rate 
based on whether or not packet loss is occumng, and is primarily for solving the aforementioned fourth problem. 
[0121] A schematic view representing the entire configuration of the present embodiment is equivalent to that of Fig. 
1 . Also, the flowchart illustrating the operation of the sending tenninal according to the present embodiment is equivalent 
to that of Fig. 2. 
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[0122] Fig. 18 is a flowchart representing the operation of the step for determining the transnnission rate (step 205 
in Fig. 2) according to the present embodiment. First, whether packet loss is occurring is assessed based on the packet 
loss rate Loss of the control infonnatlon packets (step 1 800). If it is determined that there Is packet loss, then the next 
transmission rate R„g^ is determined based on the packet loss rate Loss and the previous transmission rate Rg^^ (step 

5 1801 ). It should be noted that apart from the method illustrated in step 1801 , it is also possible to have Rsnd=f^'snd ^ 
(constant)(where the constant is a real number of at least 0 and at most 1 ) based on the previous transmission rate, 
or to use a rate control method based on the packet loss, such as DAA or LDA. When there Is no packet loss, the 
method shown in Fig. 3 is used to determine the transmission rate R^ew (step 1802). In step 1802, apart from the 
method shown in Fig. 3 it is also possible to use the method shown in Fig. 17, for example. 

10 [0123] In step 1800, it is also possible to switch the transmission rate control method based on the transmission path 
or the delivery scheme currently in use, instead of switching the transmission rate control method depending on whether 
there is packet loss. This means that it is possible to have step 1 801 performed in the case of Ethernet or multlcasts, 
and step 1802 performed when using a transmission path with a large bandwidth gap for one-to-one communication. 

15 Sixth Embodiment 

[0124] The present embodiment relates to a bandwidth estimation method In which bandwidth estimation is per- 
formed using the control Infomiation channel and the data channel, and is primarily for solving the second problem 
mentioned above. 

20 [0125] Fig. 19 is a schematic drawing showing the entire configuration according to the present embodiment. In a 
sending terminal 1900, a data sending portion 1901 is a means for taking in data from inputs such as a capture, a 
microphone, or a file, encoding the data if necessary, packetizing the data if necessary, and sending data packets to 
a receiving terminal 1 910. Additionally, it is also a means for consecutively sending data packets without a send interval 
between the packets at the command of a bandwidth estimation control portion 1903. It is presumed that a data trans- 

25 mission protocol such as RTF is used as the protocol for data transmission. 

[0126] A control infomnation sending/receiving portion 1902 is a means for exchanging with the receiving terminal 
1910 control infomnation pertaining to data packets sent from the sending terminal 1900. Control infomnation sent from 
the sending terminal 1900 to the receiving terminal 1910 includes information showing which data packets were sent 
for bandwidth estimation, and the infomnation delivered from the receiving terminal 1910 to the sending terminal 1900 

30 includes the results of the bandwidth estimation. As the protocol for transmission of the control infomnation, it is possible 
to use TCP, but it is also possible to expand a data transmission control protocol such as RTCP. 
[0127] The bandwidth estimation control portion 1903 is a means for instructing the data sending portion 1901 to 
consecutively send data packets for bandwidth estimation without a send interval between the packets. It is also a 
means for notifying the control infonnatlon sending/receiving portion 1902 of the packets sent for bandwidth estimation 

35 (for example, the sequence number of the first and the last of the packets sent without a send interval if the data packets 
are sent using RTF). 

[0128] A temninal control portion 1904 is a means for controlling the various portions of the sending temriinal 1900. 
[0129] In the receiving terminal 1910, a data receiving portion 1911 is a means for receiving data packets sent from 
the sending temninal 1900, unpacking the packets if necessary, decoding the packets if necessary, and delivering the 
40 data to an output such as a monitor, a speaker, or a file. 

[0130] A control information sending/receiving portion 1912 is a means for sending/receiving control information 
regarding the sent data packets to and from the sending terminal 1900. 

[0131] A bandwidth estimating portion 1913 is a means for measuring the interval of the amval of bandwidth esti- 
mation packets based on information indicating the bandwidth estimation packets which are received by the control 
45 infomnation sending/receiving portion 1912. It is also a means for estimating the transmission bandwidth based on this 
arrival interval, and notifying the results to the control infomnation sending/receiving portion 1912. 
[0132] A terminal control portion 1914 is a means for controlling the various portions of the receiving terminal 1910. 
[0133] Fig. 20 is a sequence diagram between the sending temninal 1900 and the receiving terminal 1910 when 
bandwidth estimation is perfomned in a case in which TCP is used as the protocol for control information transmission 
so and RTF is used as the protocol for transmission of the data packets. 

[0134] The sending terminal 1900 first sends a control information packet for Indicating which data packets are for 
bandwidth estimation (TCP packet 2000). In Fig. 20, the data packets that are used are those between Seql and Seq2. 
Then, data packets ifor bandwidth estimation are sent consecutively at a specific time interval (RTF packets 2001). 
The specific time interval should be set to an interval that is short enough that on the transmission path other packets 
are not interspersed between the packets for bandwidth estimation (naturally, this includes zero seconds). The receiving 
temninal 1910 measures the arrival interval delta of the bandwidth estimation packets that are notified from the sending 
temninal 1 900, and In accordance with this measurement estimates the bandwidth of the bottleneck link Rb='P/(average 
value of delta), wherein P Is the packet size of the data packets. The receiving terminal 1910 sends the results of the 
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measurement using a control information packet (TCP packet 2002). 
Seventh Embodiment 

[0135] The present embodiment pertains to a bandwidth estimation scheme in which the data packets are given a 
bandwidth estimation flag, and is primarily for solving the above mentioned second problem. 

[0136] Fig. 21 is a schematic drawing representing the overall configuration according to the present embodiment. 
In a sending terminal 2100, a data sending portion 2101 is a means for taking data from an input such as a capture, 
a microphone, or a file, encoding the data if necessary, packetizing the data if necessary, and transmitting the data 
packets to a receiving temiinal 2110. It is also a means for consecutively sending data packets without a send interval 
between the packets as instructed by a bandwidth estimation control portion 2103. Furthermore, It is also a means for 
setting a bandwidth estimation flag to data packets sent as bandwidth estimation packets so as to indrcate that they 
are bandwidth estimation packets. It is presumed that a data transmission protocol such as FITP is used as the protocol 
for the transmission of data. For the bandwidth estimation flag, it is possible to use an existing field in the data packet 
header, such as the marker bit field of RTP or the extension bit field, or to extend the RTP packets to define a new 
field, or to input the flag into the payload. It is possible to set the bandwidth estimation flag in all of the packets that 
are sent as bandwidth estimation packets, or to set it in only the first and last of the packets that are sent as bandwidth 
estimation packets. 

[0137] An estimation results receiving portion 2102 is a means for receiving the results of the bandwidth estimation 
from the receiving terminal 2110. It Is assumed that the protocol for sending/receiving the estimation results is a data 
transmission control protocol such as RTCP. 

[0138] A bandwidth estimation control portion 2103 is a means for instructing the data sending portion 2101 to con- 
secutively transmit, without packet intervals, data packets sen/ing as bandwidth estimation packets. 
[0139] A tenninal control portion 2104 Is a means for controlling the various portions of the sending terminal 21 00. 
[0140] In the receiving tenninal 2110, a data receiving portion 2111 is a means for receiving data packets sent from 
the sending tenninal 2100, unpacking the packets if necessary, decoding if necessary, and delivering the data to an 
output such as a monitor, a speaker, or a file. 

[0141] An estimation results sending portion 2112 is a means for sending the bandwidth of the bottleneck link that 
has been estimated by a bandwidth estimating portion 21 1 3 to the sending terminal 21 00. It is assumed that the protocol 
for sending/receiving the estimation results is a data transmission control protocol such as FTTCP. 
[0142] The bandwidth estimating portion 2113 is a means for checking the bandwidth estimation flag of the data 
packets. Additionally, when the bandwidth estimation flag is set. it is also a means for measuring the arrival interval 
delta of the data packets, and in accordance with those results estimating the bandwidth of the bottleneck link, Rb=P/ 
(average value of delta), where P is the packet size of the data packets, and notifying the results of the estimation to 
the estimation results sending portion 2112. At this time, if packet loss due to jumps in the sequence number Seq of 
the RTP packets is detected, the arrival interval c/e/fa between the sequence numbers Seq-1 andSeq+1 are not included 
in the results of the measurement. This is to eliminate errors in the estimation caused by packet loss. 
[0143] A terminal control portion 2114 is a means for controlling the various portions of the receiving terminal 2110. 
[0144] Fig. 22 is a sequence diagram between the sending terminal 2100 and the receiving terminal 2110 when 
bandwidth estimation is perfomned in a case in which RTP is used for sending data packets and RTCP is used for 
sending the estimation results. First, the sending terminal 2100 sends data packets without a send interval as packets 
for bandwidth estimation (RTP packets 2200). At this time, the bandwidth estimation flag for indcating that a packet 
is for bandwidth estimation is set in the data packets. The receiving tenninal 21 10 receives the data packets and checks 
the bandwidth estimation flag in the data packets. If the bandwidth estimation flag has been set, then the receiving 
terminal 2110 nrieasures the arrival Interval of the packets and with those results estimates the bandwidth of the bot- 
tleneck link. The receiving tenninal 21 10 sends the results of this estimation to the sending terminal 2100 (RTCP packet 
2201). 

[0145] It should be noted that in the present embodiment, if one wishes to estimate the bandwidth Rb of the bottleneck 
link before sending the data packets, or if one does not wish to use the data packets as bandwidth estimation packets, 
it is also possible to send data packets not including data in their payload as bandwidth measurement packets, to 
measure only the arrival interval of these bandwidth estimation packets at the receiving terminal 21 1 0, and then discard 
the packets. 

[0146] Additionally, in the present embodiment it is also possible to use a bandwidth estimation sequence number 
representing the number of sent bandwidth estimation packets instead of a bandwidth estimation flag. In this situation, 
the an-ival interval is not measured if the bandwidth estimation sequence number is 0, and the arrival interval is meas- 
ured if that number is other than 0. Moreover, packet loss can be detected by jumps In the bandwidth estimation 
sequence number, and by not using the packets before and after a lost packet to measure the arrival interval It is 
possible to eliminate errors in the estimation due to packet loss. 
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Eighth Embodiment 



[0147] The present embodiment relates to a bandwidth estimation method with end conditions, and Is primarily for 
solving the aforementioned first problem. 

5 [0148] Fig. 23 is a schematic drawing illustrating the overall configuration according to the present embodiment. In 
Fig. 23, a sending temnlnal 2301 sends packets for bandwidth estimation to Intermediate nodes 2303 and 2304 on the 
route to a receiving terminal 2302. The packets for bandwidth estimation are for measuring the RTT between the 
sending terminal 2301 and the intermediate nodes 2303 and 2304 on the route. For example, if the network is an IP 
network, sending an IP packet in which the TTL field is set to n pemiits the transmission of a TTL expired message 

io with an ICMP packet to the n-th intemnediate node on the route, and thereby permits measurement of the RTT to and 
from the Intermediate nodes. 

[0149] The receiving terminal 2302 sends a response to the packets for bandwidth estimation that have been sent 
from the sending terminal 2301. For example, if the network is an IP network, the receiving temiinal 2302 sends re- 
sponse PING packets with respect to PING packets from the sending tenninal 2301. The receiving terminal 2302 is 

15 the end of the route for which the sending temnlnal 2301 measures the bandwidth. 

[0150] The intermediate nodes 2303 and 2304 send a response to the packets for bandwidth estimation that have 
been sent from the sending terminal 2301. For example. If the network is an IP network, when the sending terminal 
2301 sends IP packets In which the TTL field has been set to n, the n-th node on the route sends a TTL Expired 
message with ICMP packets to the sending terminal 2301. 

20 [0151] Links 2305, 2306, and 2307 are networks such as an Ethernet or SLIP (Serial Line Internet Protocol) con- 
necting the sending temnlnal 2301, the receiving terminal 2302, and the intermediate nodes 2303 and 2304. In the 
present embodiment, the bandwidth of these links is measured. 

[0152] Fig. 24 is a flowchart illustrating the operation of the sending tenninal 2301 when perfonning bandwidth es- 
timation. The sending terminal 2301 estimates the bandwidth of the links in order from the link closest to the sending 
25 tenninal 2301. Specifying the measurement time Tp of all the links and assuming that there are N links between the 
sending terminal 2301 and the receiving terminal 2302, the bandwidth of the k-th link from the sending tenninal is 
estimated as follows. 

[0153] First, packets of 46 sizes at 32 byte intervals from 32 bytes to 1472 bytes are sent to the intemiediate node 
2303 (step 2400). Next, when s is the packet size, and f is the minimum RTT, a(k) and P(k) are detennined using the 
30 method of least squares such that 



t=a(k)+p(k)s 

35 (step 2401). It should be noted that to obtain more precise results with fewer measured points, it is also possible to 
use another statistical process such as M estimation or weighted least squares. 

[0154] The results of the calculation of a(k) and P(k) are compared with a*(k) and p'(k), which have been obtained 
from the results of the previous trial, and if the change is within the range of the threshold value, the results are deter- 
mined to be convergent. However, also if the estimation end time T of the k-th node has passed, then the results are 
40 detennined to be convergent. Th*e estimation end time of the k-th node is given as (estimation start time)+kxTp/N 

(step 2402). 

[0155] If it is determined that the results are not convergent, then the steps 2400 and 2401 are repeated one more 
time. For detemiining convergence, it is also possible to compare to a plurality of past trial results, instead of to only 
the previous trial results, to determine whether the change is within the range of the threshold value. 
45 [01 56] In step 2402, If it has been determined that a (k) and p (k) are convergent, then p (k) and p (k-1 ) are compared. 
If p (k) Is smaller than p (k-1 ) then the estimated bandwidth becomes negative, and therefore this means that there is 
an error in one of either P(k-1) or p (k). To correct this error, if measurement time is remaining, then the procedure 
returns to the previous hop and the measurement is redone (step 2403). 

[0157] If p(k) is largerthan p(k-1 ) or If the measurement time has expired, then it is determined that the measurement 
50 was correct and the bandwidth of the link Is determined (step 2404). Then, If there is a next hop, then the sending 
tenninal 2301 proceeds to bandwidth estimation of the next hop, and the process is finished when the final hop has 
been reached (step 2405). 

Ninth Embodiment 

55 

[01 58] The present embodiment relates to a method for ensuring the quality of the transmission by securing a min- 
imum bandwidth at an intennedlate node (for example a router or a gateway), and is primarily for solving the afore- 
. mentioned sixth problem. 
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A f a schematic drawing representing the overall configuration according to the present embodiment 

A sending terminal 250 is a sending terminal in which a bandwidth resenting portion 2501 has been added tTtJl 
sending terminal 10 shown in Fig. 1 . An intermediate node 252 interposed between the sending ter^ina?22 anL a 
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(minimum transmission rate).rtis possible toachieve Video Without disturbances oraudiotransmlss^oSf^^^^ 
Tenth Embodiment 

o the data sending portion 601 and the data transmission control response portion 602 respectively shown ^n ^J fi 
n a receiving temiinal 272. a data receiving portion 2706 and a data sending control requ;sTpSn 27M^^^^^^ 

[0169J A prionty level prcK^essing portion 2705 disposed in an intermediate nodPi>T^icor^^ • 
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[0170] The above configuration permits the low latency and lossless transmission of control packets and enables 
the transnnission of data packets to be started and stopped reliably and with low latency, even when there is congestion. 
[0171] It should be noted that applying the above configuration to TCP makes it possible for TCP sessions to be 
established and disconnected reliably and with low latency. For example, setting the priority level such that control 
5 packets (SYN, PIN packets) are discarded at a low rate enables the reliable and low latency establishment and dis- 
connection of the TCP session. 

[0172] Of course, this method can be applied not only in one-to-one communication between a terminal and a server 

but also in one-to-many communication (multicast) in which broadcasts are made to a plurality of terminals. 

[0173] The first through tenth embodiments according to the present invention are as explained above, but it goes 

10 without saying that the present invention also encompasses a sending device, a receiving device, and a sending/ 
receiving system provided with these for realizing the data sending/receiving method of the present invention. 
[0174] The present invention can be a program for executing with a computer the functions of some or all of the 
means (or devices, elements, circuits, parts, etc.) of the above-mentioned sending device, the receiving device, and 
sending/receiving system according to the present invention, which operates in cooperation with a computer It should 

15 be noted that a computer according to the present invention is not limited to pure hardware such as a CPU, and can 
also include firmware or an OS (operating system), as well as peripheral devices. 

[0175] The present Invention also can be a program for executing with a computer the operations of some or all of 
the steps (or processes, operations, actions, etc.) of the data sending/receiving nriethod according to the present in- 
vention, in cooperation with a computer. 

20 [01 76] Furthermore, a computer-readable storage medium onto which the program of the present invention is stored 
is also encompassed by the present invention. Also, one mode for the use of the program according to the present 
invention is to store It on a computer-readable storage medium and to operate it in cooperation with the computer to 
operate, A further mode for the use of the program according to the present invention is to transmit it through a trans- 
mission medium, read it with by a computer and then operate it in cooperation with the computer. Furthermore, examples 

25 of the storage medium include ROM (Read Only Memory), and examples of the transmission medium include trans- 
mission media such as the Internet, as well as light, electromagnetic waves, and acoustic waves. 
[0177] The configuration of the present invention can be achieved by software or hardware. 

INDUSTRIAL APPLICABILITY 

30 

[01 78] With the present invention , it is possible to perf onn an efficient transmission of data with a stable transmission 
quality over a transmission path like the Internet in which there are various connection modes and fluctuations in the 
transmission bandwidth. In particular, by applying the present invention to connection modes with mixed wired networks 
and wireless networks, in which it has conventionally been difficult to perform data transmission with a stable trans- 
35 mission quality, it becomes possible to perfomi an efficient transmission of data with a stable transmission quality in a 
wide array of applications, such as Intemet TV telephone, VoD, broadcasts (multicasts), and video billboards. 



Claims 

40 

A data sending/receiving method, wherein a transmission rate from a sending temrilnal is determined in accordance 
with a state of receiving and/or sending of data in all or a portion of Intemiediate nodes provided on a transmission 
path between the sending terminal and a receiving temiinal. 

The data sending/receiving method according to claim 1 , wherein the transmission rate from the sending terminal 
is detemnined in accordance with at least one of a round trip time between all or a portion of the intermediate nodes 
and the sending terminal, fluctuation in the round trip time, packet toss at the Intermediate nodes, a bandwidth of 
a link of the intemiediate nodes, and past transmission rates. 

The data sending/receiving method according to claim 2, wherein, for obtaining at least one information of the 
round trip time, the fluctuation in the round trip time, and the packet loss at the intemnediate nodes with sending 
terminals, the sending terminals capable of obtaining the information are restricted by the intermediate nodes. 

The data sending/receiving method according to claim 1 , wherein 

the transmission path has a wired section and a wireless section; 

at least one of the intermediate nodes is a gateway which connects the wired section and the wireless section; 

and 

the transmission rate from the sending temiinal is detemnined in accordance with a state of the receiving 
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and/or sending of data at intermediate nodes including the gateway. 

5. The data sending/receiving method according to claim 4, wherein the transmission rate from the sending terminal 
Is determined in accordance with at least one of a round trip time, a fluctuation In the round trip time, and packet 
loss, excluding the influence of the wireless section. 

6. The data sending/receiving method according to claim 1 , wherein the bandwidths of all or a portion of the links on 
the transmission path are measured before data is sent. 

7. The data sending/receiving method according to claim 1 , wherein a bandwidth of a link with a smallest transmission 
bandwidth on the transmission path is taken as an Initial value of the transmission rate of data sent to the receiving 
terminal by the sending terminal. 

8. The data sending/receiving method according to claim 1 , 
wherein a transmission bandwidth usable by the intermediate nodes is reserved; and 

wherein the transmission rate is determined in accordance with the reserved transmission bandwidth. 

9. The data sending/receiving method according to claim 8, wherein the transmission bandwidth usable for the re- 
ceiving and/or sending of data by the Inlennediate nodes Is based on the type of data to be received and/or sent 
by the intermediate nodes. 

10. A data sending/receiving method, comprising: 

a step in which, If congestion has occurred at an intennediate node, the intennediate node adds congestion 
Infomriation indicating that congestion has occurred to data and sends the data to a receiving terminal; 
a step in which the receiving tenninal detennines a transmission rate In accordance with the congestion in- 
fomriation and requests a sending tenninal to change the transmission rate; and 

a step in which the sending tenninal changes the data transmission rate in accordance with the request 

1 1 . A data sending/receiving method, in which a plurality of bandwidth estimation packets are sent at a specific interval 
from a sending tenninal over a transmission path between the sending tenninal and a receiving terminal, and the 
arrival interval between the packets Is measured at the receiving tennlnai to estimate a maximum usable bandwidth 
on the transmission path, wherein: 

a portion of data packets sent from the sending tenninal are used as the bandwidth estimation packets; 
infonnation expressing which data packets of the sent data packets were sent for bandwidth estimation Is 
marked in these sent data packets or sent independently to the receiving terminal; and 
results of the measurement at the receiving tenninal are sent to the sending terminal. 

A data sending/receiving method, wherein during congestion, packets Including information regarding control for 
sending/receiving of data are sent with higher priority than data packets. 
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13. A sending device, comprising: 

a measurement means for measuring a state of receiving and/or sending of data in all or a portion of interme- 
diate nodes provided on a transmission path between a sending tenninal and a receiving terminal; and 
a transmission rate determining means for detennining the transmission rate from the state of receiving and/ 
or sending. 

1 4. The sending device according to claim 1 3, wherein the measurement means measures a propagation delay time 
or a fluctuation In the propagation delay time, between all or said portion of Intennediate nodes and the sending 
terminal. 

15. A receiving terminal, comprising: 

a means for obtaining a transmission rate that can be sent by a sending terminal; 
a means for detecting congestion Information added to a data packet; 

a means for detennining a transmission rate in accordance with the congestion information; and 
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a means for requesting the sending terminal to change the data transmission rate based on the determined 
transmission rate. 

16. A sending device for realizing any one of the data sending/receiving methods according to claims 1 to 12. 

5 

17. A receiving device for realizing any one of the data sending/receiving methods according to claims 1 to 12. 

18. A sending/receiving system, comprising: 

a sending device for realizing any one of the data sending/receiving methods according to claims 1 to 12; and 
a receiving device for realizing any one of the data sending/receiving methods according to claims 1 to 12. 

19. A program for realizing any one of the data sending/receiving methods according to claims 1 to 12. 
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Tliis international searcb rq>ort bas not been establislied in respect of certain claims under Article 17(2)(a) for the following reasons: 
1. □ Claims Nos.: 

because they relate to subject matter not required to be searched by this Authority* namely: 



2. Q Claims Nos.; 

because fhey relate to parts of tiie international application that do not con^ly with the prescribed requirements to such an 
extent that no meaningful intemationai search can be carried out, specifically: 



3. n Claims No3.: 

because they arc dependent claims and are not drafted in accordance with the second and third sentences of Rule 6.4(a). 



Box n Observations wbere onity of Invention is lacking (Continuation of item 2 of first sheet) 



Tliis International Searching Au&ority found multiple inventions in this intematianai apptication. as follows: 

Claims I-IO, 13, 14, 16-19 relate to an invention of determining 
a transmission rate from a transmitting terminal based on the 
transmitting/receiving status of an intermediate node. 

Claims 11, 15 relate to an invention of transmitting a measurement 
result or data tranemiseion rate changing reqn^iest to a transmitting terminal 
based on a receiving condition at a receiving terminal of a packet from 
a transmitting terminal. 

Claim 12 relates to an invention of preferentially transmitting a 
packet having information on data transmieeion/reception control at a traffic 
congestion. 

The above inventions are not considered to be one invention only 
or a group of inventions so linked as to form a single general inventive 
concept. 
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claims. 
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3. Q As only some of the required additional search fees were timely paid by the applicant, this international search rqxm covers 
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4. Q No required additional search fees were timely paid by the applicant Consequently, this intemationai 
search report is restricted Co the invention first mendoned in the claims; it is covered by claims Nos.: 
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